The expected time to cross extended fitness plateaus
نویسندگان
چکیده
منابع مشابه
Markov decision evolutionary games with time average expected fitness criterion
We present a class of evolutionary games involving large populations that have many pairwise interactions between randomly selected players. The fitness of a player depends not only on the actions chosen in the interaction but also on the individual state of the players. Players stay permanently in the system and participate infinitely often in local interactions with other randomly selected pl...
متن کاملEvolutionary algorithms - how to cope with plateaus of constant fitness and when to reject strings of the same fitness
The most simple evolutionary algorithm, the so-called (1+1)EA accepts a child if its fitness is at least as large (in the case of maximization) as the fitness of its parent. The variant (1 + 1)∗EA only accepts a child if its fitness is strictly larger than the fitness of its parent. Here two functions related to the class of long path functions are presented such that the (1 + 1)EA maximizes on...
متن کاملEvolutionary Algorithms with Extended Fitness
The notion of fitness has been assigned various meanings, of which only the oldest, expressing individual reproductive success, has been explicitly used in Evolutionary Algorithms (EAs) so far. This paper suggests that the use of other well-known definitions borrowed from biology that are based on the success with which genes replicate and propagate themselves in the gene pool could be benefici...
متن کاملExpected Reachability-Time Games
In an expected reachability-time game (ERTG) two players, Min and Max, move a token along the transitions of a probabilistic timed automaton, so as to minimise and maximise, respectively, the expected time to reach a target. These games are concurrent since at each step of the game both players choose a timed move (a time delay and action under their control), and the transition of the game is ...
متن کاملThe active metabolic rate predicts a male spider's proximity to females and expected fitness.
Conspicuous traits, such as weaponry and body size, are often correlated with fitness. By contrast, we understand less about how inconspicuous physiological traits affect fitness. Not only is linking physiology directly to fitness a challenge, but in addition, behavioural studies most often focus on resting or basal metabolic rates, resulting in a poor understanding of how active metabolic rate...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Population Biology
سال: 2019
ISSN: 0040-5809
DOI: 10.1016/j.tpb.2019.03.008